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Evaluation of the weight distribution of a class of cyclic codes 

based on index 2 Gauss sums 

Tao Feng* and Koji Momihara^ 

Abstract 



The duals of cyclic codes with two zeros have been extensively studied, and their weight 
distributions have recently been evaluated in some cases ( [51 1161 1251 124j ). In this note, we de- 
' termine the weight distribution of a certain new class of such codes by computations involving 

ri 
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1 Introduction 

Let p be a prime, q be a power of p, and A: be a positive integer. An [n,k,d\-linear code C is a 
ly-j i fc-dimensional subspace of F™ with minimum distance d. Each element in C is called a codeword. 

£C) I If any cyclic shift of each codeword in C is again in C, the code is called cyclic. To determine all 

the nonzero weights and their frequencies of a given code is one of the main problems in algebraic 
\Q | coding theory. The weight enumerator of C is defined as the polynomial I + X)i=i A-iX 1 , where 

Ai is the number of codewords of weight i in C. Furthermore, the sequence (^1,^2, . . . ,A n ) is 
called the weight distribution of the code C. Many important families of cyclic codes have been 
extensively studied in the literature, but the weight distributions are generally difficult to compute 
and there are only a few special families that this has been done. We assume that the reader is 
. familiar with the basic facts about coding theory, sec for instance [T3] and [22] . 

Let a be a primitive element of F q k , and let h and e be positive integers such that e | h and h \ q— 1. 
Put g = a^-V/* 1 , (3 = a^- 1 )/ 6 , and n = h(q k - l)/(q - I). Since the order of g- 1 and {fig)- 1 
are both equal to n, the minimal polynomials fi(x) and f2(x) of g~ x and {j3g)~ l divide x n — 1. 
Furthermore, it is easy to show that g~ q3 ^ (fig)" 1 for any integer j, so we have f\{x)f2{x) \ x 11 — 1. 
By Dclsart's Theorem [7], the cyclic code Cfg^^e) w ith fi{x)f2(%) as its parity-check polynomial 
can be represented in the following trace form. Let 

c(o, b) - (Tr qk/q (ag° + b(pgf), Tr^^ag 1 + fe^g) 1 ), . . . , Tr,,/,^ 1 + btfg)"- 1 )), 

where Tr g t i q is the relative trace from F g fc to ¥ q . Then, it holds that 

C(q,k,h,e) = {c(a,b) I (a, b) € V 2 qk }. 

The dimension of the code is 2k. The recent interest in the weight distribution of this type of 
codes C( 9 .fc./i je ) starts with [T5] , and is followed by [5], [53], [21] ■ The objective of this note is to 
compute the weight distribution of a further class of such codes. 
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In general, to evaluate the weight distribution of the code C( g ,fc,/i. e ) is quite difficult and most cases 
remain unsettled. The weight distribution appears mostly rather complicated, but still there are 
cases where not so many nonzero weights are involved and a neat expression is available. Here we 
list the known cases in which the weight distributions have been explicitly evaluated. 



(i) 


e 


> 1 and m — 1 [15). 




c 


= 2 and m = 2 [16], 


(iii) 


e 


= 2andm = 3|, 


(iv) 


e 


= 2 and -1 G (p) (mod m) [8], 


(v) 


e 


= 3 and m = 2 [23], 


(vi) 


e 


= 4 and m = 2 [24], 



where m = gcd ( q q Zi > f (q ~~ !))• Furthermore, if we set h = q — 1 and drop the condition e|/i, 
then they are related to primitive cyclic codes with two zeros and have been extensively studied 
in the literature, see for instance [U [6] [HI [20l EU [26] and the references therein. 

The purpose of this note is to compute the weight distribution of C(q,k,h,e) f° r t ne case where 
e = 2, m is a prime, the subgroup (p) generated by p G ZJ^ has index 2 in and —1 ^ (p). 
Our evaluation is based on the explicit determination of certain index 2 Gauss sums and the 
Davcnport-Hasse theorem. 

2 Index 2 Gauss sums 

Let p be a prime, / a positive integer, and q = p^ . The canonical additive character ip of F g is 
defined by 

where Cp = ex P(^r)i an d ^q/p ls the absolute trace. For each multiplicative character x of F*, 
we define a Gauss sum over F g as follows: 

G q (x) = E XWV'W. 

Below are a few basic properties of Gauss sums [13]: 

(i) G q (x)G q (x) = q if X is nontrivial; 

(ii) G 9 ( x p ) = G,(x); 

(iii) G 9 ( x - 1 ) = x(-l)G^); 

(iv) G q (x) = —1 if x is principal. 

In general, the explicit evaluation of Gauss sums is a very difficult problem. There are only a few 
cases where the Gauss sums have been evaluated. The most well known case is the quadratic case 
where the order of x is two. In this case, it holds that 

G p f(x) = (VP ? ) / , P* = (-l)^P- (2.1) 
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The next well-studied case is the so-called semi-primitive case, where there exists an integer j 
such that p' J = —1 (mod N), with N being the order of x- Please refer to [U [21 [5J for details on 
the explicit evaluation of Gauss sums in this case. 

The next interesting case is the index 2 case, where the subgroup (p) generated by p € 1i* N has 
index 2 in Z* N and — 1 ^ (p). In this case, it is known that N can have at most two odd prime 
divisors. Many authors have investigated this case, see e.g., [31 HH [T71 [THl US]. In particular, a 
complete solution to the problem of explicitly evaluating Gauss sums in this case is recently given 
in [2SJ. We record here the following result which we shall use in the next section. 

Theorem 2.1. f\25f . Case A; Theorem 4-1) Let N = p\, where p\ is a prime = 3 (mod 4) with 
Pi > 3. Assume that p is a prime such that oid p e (p) = 4>{p\)/2. Let f = <p(N)/2, q = p' , and \ 
be a multiplicative character of order N of¥*. Then, for < s < £ — 1, we have 



G g (x pl ) = 




Pi 



where c is the class number of Q(-\/ —pi) , and a and b are integers determined by a, 6 ^ (mod p), 
Ap c = a 2 + pib 2 , and a = —2p~^~ (mod pi). 



Here, we should remark that index 2 Gauss sums have been successfully applied to the deter- 
mination of the weight distribution of certain irreducible cyclic codes in [3]. Also, recently they 
have been used in the construction of new infinite families of combinatorial configurations, such 
as strongly regular graphs, skew Hadamard difference sets, and association schemes with nice 
properties ( UM CCD HI] ) • 

To obtain our main result, we will need the following theorems, the first known as the Davenport- 
Hasse theorem. 

Theorem 2.2. (M'A Theorem 5.14]) Let x be a nonprincipal multiplicative character on F* = V* f 
and let x' be the lifted character of x to ¥* s , i.e., x'i a ) := x(^ orm ¥ q s /¥ q (c)) for a € ¥ qS . Then, 
it holds that 

G r (x') = (-iy- 1 (G q (x)) s . 

Theorem 2.3. Theorem 5.30]) Let ip be the canonical additive character of¥ q and x be a 

multiplicative character of ¥ q of order d \ q — 1 . Then, it holds that 

d-l 

i>(ax d + b) = Hb) X- l {a)G q (x l ) 
xe¥ q z=i 

for any a, b € ¥ q with a^O. 

3 The weight distribution 

In this section, we shall use the same notations as in the Introduction. Moreover, we fix the 
settings as follows: 

(i) e = 2; 

(ii) m = gcd ( q q Z\ i f ~ 1)) is a prime = 3 (mod 4), which we write as p\\ 

(iii) q = p-t , fk is divisible by Pl ~ , say fk = s Pl ~ x for some positive integer s; 

(iv) p is of index 2 modulo p\ . 
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Under these assumptions, wc will determine the weight distribution of the cyclic code C^fc^.e) ■ 

Let a be a fixed primitive element of ¥ q k, and for each x G ¥ q k,. We define cf ,q ' := a 1 {a 1 ) for 
any I \ q k — 1, i G Z. Then, for any a,b G ¥ q k, the Hamming weight of c(a, b) is n — Z(q k , a, 6), 
where 

Z(q\a,b) = \{x G lUr^/^ai + ^-^te) = 0}|, 

where we use From [3 [16], we have the following formula on Z(q k ,a, b): 

Z(q k ,a,b)= h{ f zil + A m V V V((a + /^)x), (3.1) 

[g — l)i/h 

where ip is the canonical additive character of ¥ q k . 

Remark 3.1. By Theorems \2.1\ and \2.2[ the Gauss sum G q k(x) with x o, multiplicative character 
of order p\ of ¥ q k is given as 

G q k( X ) = (-I)*- 1 (G p(P1 - 1)/2 ( X ')) S 

( P1 -i-2c )3 fg + b J-m \ s , , 



where a,b 1 and c are as defined in Theorem ] 2. 11 and x' is a character of F p ( P1 -i)/2 whose lift to 

we introduce the integers a s , b 

a s + b sS /-p\ ( a + by/—pi 



¥ qk is X- To ease the notation, we introduce the integers a s , b s such that 



We comment that we allow b s to have a sign ambiguity of ±1. We are now ready to prove our 
main result. 

Theorem 3.2. Let C^fc^e) be the [n, 2k] cyclic code satisfying the above assumptions (i)-(iv). 
Each codeword c(a, b) has weight n — Z(q k , a, b), and we associate to it the number 

Y(q k ,aM :=^ { Z( q k ,a,b)-^f-^)+2. 
h o(o-l) 

Then the multiset {Y(q k ,a,b) | a, b G ¥ q k} has values and corresponding multiplicities as listed in 
Tabled 

Proof: By the equation (|3.1j) above, it suffices to compute the sum 

E E ^((o + (-!)'&)*)• (3-2) 

t=0,l _ cr r(j>l,9 fc ) 

Let E = {0, 1} and E^ b = {ie E\a + {-l) l b = 0}. If i G E^ b , then the inner sum is (q k - 1)/ Pl . 
Therefore, we have 



E E Ma+(-l)*b)z)-?— -\E^ b \ 
4=0,1 .crf"''*) Pl 

= — V V V((a+(-l) 4 &W«- 1 >*/fc 2 [Pi) 
Pi 

= - E f E ^((o+(-l) < fc)a (, - 1)</h ^)-l) 



|T-,a.6i -, Pi-1 



r E Ex- J (a + (-ir°)G 9 *(x J ), 



P1 P1 ieB \K- i=l 
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Table 1: The values of Y(q k , a, b) and their corresponding multiplicities 



Y(q\a,b) 


frequency 


2q K 


1 


\ ±) P 4 [Us °sPl ) 


(Pl-1\ 2 ( q k -lV 

y 2 ) [ P1 ) 


f-1'l s n S(P1 ~4 1 ~ 2c) (a +bm) 

\ 1 J P \Us u sPl ) 


{ 2 ) { Pl ) 




m 








^ 




(pi-iH^-i) 




S 3 




2(9 fc -l) 
^ 7- 


(-l) s p 4 a s 


(Pl-l) 2 


/ 1 ^ s s (P 1 — 1 — 2c) 

L -Y~P 4 (-a«(-2 +pi) - b„pi) 




/ i \ S s(pi—l — 2c) 

L i ] -P 4 (-a.(-2+j»i) + 6,pi) 





where \ i s a fixed multiplicative character of order j>! . It follows that 

pi-i 

ieE\E^ b J =1 

Now, by Remark 13.11 the Gauss sum G q k (x) is written as 

g^(x) = (-i) s : p 4 i — y — y 

Since G q k{\ p ) = G q k(x) and G 9 fc(x _1 ) = x{~ ^)G q k(x) = G q k{x), the second summand in 
F(g fe , a, 6) is equal to 

E ( G Ax) E x-^a+t-iffl+^fr 1 ) E x^'(«+(-ir&) 
- (-D-V 1 ^ E 2Ee(f a - + b ;^ )E^(-^ +( -^)l 



ieE\Eg- b { ie(p) 
where is the canonical additive character of F Pl and i a +(-iyb is the integer such that 

4+(-i)<6 = lo g Q ( a + (-!)*&) ( mod Pi)- 
Now, we compute the sum X)je(p) VVi (j^)- If x = (mod pi), it is clear that 

E ^pi<» = ^~2~- 

Let rj be the quadratic character of F* . If x ^ (mod pi), by (|2.1[) , it holds that 

E = 2 E (i + 'Ki))^!^') 

je(p) j"6F* 



-l + r/(ar)G Pl (T/) _ -1 + v( x )V-Pi 
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Then, the equation (|3.3[) is reformed as 



where Nq and Ni are the numbers of nonzero squares and nonsquares modulo pi in {^ a +(-i) ; b I i € 
i?\i?o' b }, respectively, and -/V2 is the number of zeros modulo pi in {i a+ i_iyi \ i £ £ , \£ , Q ,b }. After 

( — l) s (pi-1-2c)s 

simplification, we see that the expression in p.3[) is equal to k J p * times 

(N Q + #1 + N 2 - Pl N 2 )a s + (JVi - #o)pi& s . 

Since e = 2, there are ten possibilities for the values of the tuple (\Eq' \,No, #1, N2). We shall com- 
pute the frequency of each plausible tuple (\Eq' \,No, Ni,N 2 ), which we denote by iV^a.t, No Ni N ^. 
As a consequence, we obtain the values and multiplicities of Y(q k , a, b) in Table [TJ 

It is clear that iV 2 ,o,o,o = 1, #1,1,0,0 = #1,0,1,0 - ^^Jf ~ 1} , #1,0,04 = ^JT 1 - F ™ instance, 
#1,1,0,0 is the number of pairs (a, b) such that a + b = 0, log Q (a — b) = log a (2a) (mod pi) is a 
nonzero square or a — b = 0, log Q (a + b) = log a (2a) (mod pi) is a nonzero square, which is easily 

seen to be 2 • • q " 1 = ^ Pl ~ 1 ^ <? . The other three numbers are obtained similarly. 

Furthermore, by considering the case where at least one of a + b, a — b is in Uie(p) c\ Pl ' q \ we 
have 

#1,1,0,0 + 2Ao,2,o,o + #0,1,1,0 + #0,1,0,1 

= \{( a ,b)€F* k \a + be |J C^}\ + \{(a,b)€¥ 2 gk \a-be (J C ? ( ^ fc) }| 

ie(p) ie(p> 

gfc (g fc -i)Oi-i) _ 
Pi 

Similarly, we have 

,(q k -l)( Pl -l) 



#1,0,1,0 + #0,1,1,0 + 2#o, 0,2,0 + #0,0,1,1 — 1 
#1,0,0,1 + #0,1,0,1 + #0,0,1,1 + 2Ao,o,o,2 = 2g 



Pi 

Pi 



It is therefore enough to compute the values of #0,2,0,0, #0,0,2,0, and #0,0,0,2 only. Now, we 
introduce the following notations: for b 7^ 

u := ab- 1 G F g k \ {±1}, 
* := log Q (it+l) (modpx). 
s '■= \°g a ( u - 1 ) (modpi), 
x : = l°ga( & ) (modpi), 

and 

M := {u G F g * \ {±1} I (u + l)/(u - 1) G C< P1 ' 9 } }. 
Note that |M| = (g fc — l)/pi — 1. Moreover, we will use the well known fact ([U p. 81]) that 

\((p) + u) (mod px) n (p) (mod pi)| 

= I(-(P) + u ) ( m °d Pi) n -(p) (mod p x )| = Pl 3 . 



G 



Now we are ready to compute the values of iVo,2,o, Oj -^0.0,2.0; an d -^0,0,0.2, from which all the 
remaining numbers -/Vo,i,i.o, -^0,1,0,1' ATo. 0,1.1 will follow. 

(1) ^0,0,0,2= Recall that 

^0,0,0,2 - |{(o, b) e ¥ 2 qk I a + b, a - b € C^ qk) }\. 

There are (q k — such pairs with b = 0. Assume b ^ 0. Then a + b, a — b € Cq P1 ' 9 ' amounts 

to t + a; = 0, s + a; = in Z Pl , so i = s. i.e., ^zy ^ C^ 1,q \ which amounts to saying that u g M. 
For each such u, there is a unique x € Z pi , so (g fe — l)/pi of 6 e Ci Pl:9 \ Now we have 

pi pi V pi J 

(2) ^0,2,0,0= Recall that 

JVo iai o,o = |{(o,6)GF^|o + &,o-6e |J C\ pi ' qk) }\. 

ie( P ) 

There are ■ suc h pairs with 6 = 0. Assume ^ 0. Then o + d.s-k U ie < p > C^ 1 ' 9 ^ 
amounts to t + x,s + x £ (p), i.e., a; e ((p) — i + s) n (p). There are two cases: (1) s = t and there 
are x's, (2) s ^ t and there are Pl ~ 3 x's. Note that s = i if and only if it £ M. A similar 
argument as in the determination of ./Vo, 2,0,0 gives that 

1 \ 2 / k , x 2 

pi-lA (q -l 



pi 

(3) ./Vo,o,2,o : Proceed exactly the same way as above and we obtain No, 0,2,0 — ( P1 2 ~ 1 ) ( ^p" 1 j • 
To sum up, we get the result listed in Table [TJ □ 
Example 3.3. Consider the case where 

(p,f,k,e,h,m) = (3,5,55,2,2,11). 



In this case, p = 3 is index 2 modulo 11 and the class number of — 11) is 1. The Gauss sum 
G 3 5(x) wwi/i X a character of order 11 0/F35 is given as (1 ± y/— H)/2, where the sign ambiguity 
± wiZ/ not matter. Then, the Gauss sum G 3 s -n(x') /0?" fie H/fe<i character \' of x is given as 

lix/^TTX 11 67± 253 V / ^TT 



i.e., an = 67, &n = ±253. By Ta&ZeQ i/ie code C q , k ,h,e is a [2(3 55 - l)/(3 5 - 1), 22, 3 17 (-1358 - 
3 33 )]-linear code over F 3 s wit/i the following weight distribution: 

1 + 25^X 2A ( S - 1358 ) + 2M 2 X 2A ^ B + U2 ^ + f x 2A(B~335) + mx A(B-1358) + 10fo A(S+1425) 

+2£x A( - B ~ 335 > + 50£ 2 x A ( 2S + 67 ) + ioe 2 x A(2B - 169 ^ + m 2 x 2A( - B+545 \ 

where A = 3 17 , B = 3 33 , £ = (3 55 - 1)/11. 
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4 Conclusion 



In this short note, we explicitly determine the weight distribution of a class of cyclic codes C( 3 k /, ie ) 
under certain index 2 condition as specified at the beginning of Section 3 when e = 2. 

Under the assumptions (ii)-(iv), if we allow e > 1 to be arbitrary, then there will be ( e ^ 3 ) possible 
weights, and at least ( e ^ 2 ) of them have roughly the same (nonzero) count when q k is large 
compared to pf, according to the estimate by Xiong [24]. For instance, theoretically we should 
be able to determine the weight enumerator under the assumptions (ii)-(iv) when e = 3 using 
the same technique here by more involved computations, but in general there will be 20 weights. 
Therefore, it will be of interest to determine the cases where there are only few nonzero weights, 
say, less than ten. We leave this for future work. 

If we have a multiplicative character x of prime order pi over a finite field ¥ qi , and G qi (x) is 
in the quadratic subfield of Q(Cpi)i then our method also apply and yield similar results. In our 
construction, the index 2 condition is used to guarantee this point. So it will be interesting to 
determine all such Gauss sums. We leave this for future work. 

As we see in the application of applying Gauss sums to the construction of combinatorial objects, 
we first succeed in the index 2 case, and then extend to the index 4 case and then even more 
complicated settings. We wonder this will be the case in the application discussed in this note. 
We leave this for future work. 
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